m m 

Claims: 

What we claim is: 

A . A user interface for volume sculpting comprising: 
\ a processor; 

\ a two-dimensional input device operably connected to the processor; and 

\ a display device operably connected to the processor and wherein the 

\ processor operates to provide' on the display device a first view of a sculpting 
object and a second view of the object, the first view of the object providing a full, 
six-degree-of-freedom orientation control of the view. 

2. They user interface of claim 1, wherein the first view comprises a cross-sectional 
area ©f the object. 

3. The user interface of claim 1, wherein the second view is fixed in orientation in 
relation ro the first view. 

4. The user interface of claim 3, wherein the second view is fixed in position in 
relation to tnfe first view. 

5. The user interface of claim 3, wherein the second view is orthogonal to the first 
view. \ 

6. A method of forming a model of a three-dimensional object comprising: 

generating a three-dimensional set of points; 
grouping the poiWts into a plurality of three-dimensional cells; 
subdividing a cell m the plurality of cells into multiple subdivisions; 
locating adjacent cellVthat contact the subdivisions; and 
subdividing the adjaceniScells to eliminate dangling points. 

7. The method of claim 6, wherein the generating step comprises generating a set of 
voxels as the set of points. \ 

8. The method of claim 6, wherein the grouping step comprises grouping the points 
into cubic cells. \ 

9. The method of claim 6, wherein the subdivuiing the cell step comprises forming 
eight subdivisions. \ 

10. The method of claim 6, wherein the subdividing me cdl step comprises forming 
twelve subdivisions. \ 

11. The method of claim 6, wherein the subdividing the adjacent cells is performed 
automatically. \ 
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1 \ 12. The method of claim 6, wherein the subdividing the adjacent cells comprises 

2 \ adding only one point per adjacent cell. 

3 \3. The method of claim 6, wherein the subdividing the cell comprises forming six 

4 \ pyramids. 

5 14\ The method of claim 13, wherein the subdividing the cell comprises forming 

6 \ twelve tetrahedra from the six pyramids. 

7 15. The method of claim 6, further comprising removing at least one of the 

8 subdivisions from the model. 

9 16. Tnb^ method of claim 6, further comprising reproducing at least one of the 

10 subdivisions or cells and adding it to the model. 

11 17. The method of claim 16, further comprising continuing to add subdivisions and 

12 cells until a volume defined by the object has been filled. 

13 18. The method of claim 17, further comprising selectively subdividing cells that are 

14 outside of th^ volume. 

15 19. The method oK claim 18, further comprising removing portions of the cells that 

1 6 have been subdivided. 

17 20. The method of cle^m 6, further comprising assigning color values to the set of 

18 ^ points. - 
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